package version2024.medium;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author sunhl
 * @Description: HJ45 名字的漂亮度  字符串, 贪心
 * @Date: created in 2024/12/31 星期二 10:28
 * @Modified By:
 */
public class HJ45_BeautifulnessOfName {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            for (int i = 0; i < n; i++) {
                String str = in.next();
                // 开一个整型数组，统计字母出现的次数，下标对应字母ASCII码
                // 小写字母97开始, 实际上97往前的位置用不到, 但避免后面计算还要减
                int[] s = new int[128];
                // 统计字母的数量
                for (int j = 0; j < str.length(); j++) {
                    s[str.charAt(j)]++;
                }
                // 排序
                Arrays.sort(s);

                // 计算漂亮度, 用出现最多的字母从26开始往后乘即可
                int mul = 26, sum = 0;
                for (int j = s.length - 1; j > 0 && s[j] > 0; j--) {
                    sum += s[j] * mul;
                    mul--;
                }
                System.out.println(sum);
            }
        }
    }
}
